package 动态规划;

/**
 * @author aodre , QQ : 480029069
 * @date 2023/2/4 10:47
 */
public class leetcode2312卖木头块 {

    /*
     有点 像 完全 背包， 但总感觉 哪里乖乖的！
     果然 这种题 还是 想的 太简单了！
     这个 题 先 标记 一下：（有点抽象）
     */

    public int recursion(int index,int prices[][],int m,int n){
        if(m <= 0 || n <= 0){
            return 0;
        }
        int ans1= 0,ans2 = 0;
        // choose
        ans1 = recursion(index,prices,m - prices[index][0],n - prices[index][1]) + prices[index][2];
        // no choose
        ans2 = recursion(index + 1,prices,m,n);

        return Math.max(ans1,ans2);
    }

}
